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Модели адаптивной навигации 
в учебной гиперсреде 


Предлагается модель навигации в учебной гиперсреде, обеспечивающая адаптацию сценариев обучения и 
контроля к имеющимся знаниям обучаемого и целям обучения. Адаптация осуществляется на основе 
построения дидактического образа знаний и учета логических зависимостей элементов учебной гиперсреды. 
Сценарий обучения содержит неизбыточную последовательность элементов гиперсреды, которые необходимо 
изучить. Сценарий контроля содержит наиболее сложные вопросы из тех, на которые обучаемый в состоянии 
ответить. 


Одним из основных недостатков современных систем автоматизированного обу- 
чения является низкая динамическая адаптивность содержания предлагаемых учебных 
материалов к имеющимся знаниям и целям обучаемого. Эта проблема может быть решена 
с использованием интеллектуальных обучающих систем (ИОС) в виде адаптивных 
учебных гиперсред (АУГС) [1]. Их преимущества состоят в простоте формирования 
модели предметной области при создании курса непрограммирующими преподавателями 
и возможности адаптации к обучаемому в режиме обучения. 

Гиперсреда обычно представляется множеством гипертекстовых статей - кад- 
ров, между которыми установлены ассоциативные гипертекстовые связи, и исполь- 
зуется свободный порядок навигации путем переходов по этим связям. Адаптация в 
гиперсреде состоит в ограничении видимости отдельных элементов кадров и возмож- 
ностей навигации. По сравнению с ИОС других типов АУГС используют упрощённые 
модели обучаемого и методики обучения. Повышение их эффективности возможно за 
счёт применения методов искусственного интеллекта, в частности при создании базы 
знаний о предметной области и о методиках обучения. 

С целью решения указанной проблемы в статье предлагается формализация струк- 
туры гиперсреды путем выделения различных типов кадров и связей между ними в 
зависимости от их дидактического статуса и от особенностей применения в процессе 
обучения. На этой основе построены модели адаптивной навигации в учебной гиперсреде, 
позволяющие учитывать логические зависимости и дидактические характеристики эле- 
ментов учебного курса, а также текущий и целевой уровень знаний обучаемого. В пред- 
лагаемом подходе реализуется управляемая навигация, при которой порядок переходов 
определяется сценарием обучения — последовательностью кадров, которая учитывает 
заданную преподавателем логику изложения материала и состояние знаний обучаемого. 
Сценарий строится на основе гипертекстовой базы знаний и выбранной модели навига- 
ции, а затем динамически адаптируется к изменениям модели обучаемого. 


Обзор существующих моделей навигации 
в гиперсреде 


В процессе автоматизированного обучения необходима динамическая адаптация 
состава учебного курса к изменениям знаний обучаемых путем изменения уровня слож- 
ности и объема предъявляемой учебной и контролирующей информации. Для реализации 
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такой адаптации требуется разработать формальное представление состояния знаний 
обучаемого и знаний, изложенных в кадре учебной гиперсреды, а также представление 
правил отбора учебных материалов, соответствующих состоянию знаний обучаемого. 

Учебные материалы гиперсреды должны быть структурированы по темам и упо- 
рядочены по последовательности изучения, между ними имеются логические, смысловые, 
причинно-следственные и другие связи. Формальное представление знаний системы об 
изучаемой предметной области (о её объектах, процессах и закономерностях и их 
взаимосвязях) назовем предметными знаниями. В состав предметных знаний входят 
также контрольные задания и знания о методах их выполнения. Для автоматизирован- 
ного планирования процесса обучения необходимы метазнания — описание свойств учеб- 
ных материалов, перечень требуемых предварительных знаний и ожидаемый эффект от 
обучения. 

Для организации учебных материалов в ИОС используются различные подходы: от 
полнотекстовых баз данных или гипермедиа-технологии до баз знаний и экспертных 
систем. Предметные знания в ИОС чаще представляются моделями на основе семантичес- 
ких сетей или фреймов, что позволяет существенно интеллектуализировать обработку 
запросов и ведение диалога с обучаемым [2]. Однако создание БЗ до настоящего времени 
является достаточно трудоемким и дорогостоящим процессом, требующим высокой 
квалификации разработчиков. 

Методы гипертекстового моделирования предметной области являются менее тру- 
доемкими. Известно, что гипертекстовая технология возникла как результат изучения 
механизмов памяти и процессов создания текстовых документов путём упорядочения и 
структуризации сети идей, представляемых автором гипертекста [3], [4]. Эта технология 
близка по целям исследования к теориям обучения и когнитивной психологии и является 
наиболее приемлемой из существующих средств моделирования предметных знаний, а 
модель гипертекста рассматривается как обобщенная модель знаний в экспертно-обучаю- 
щей системе [5]. Предметные знания в АУГС представляются в виде множества взаимо- 
связанных текстовых фрагментов, описывающих объекты предметной области. Различные 
подходы к формированию учебной гипертекстовой сети анализируются в [6]. 

В настоящее время актуальным является решение задач автоматизации процессов 
создания гипертекста из текста, в частности, задач категоризации — сегментации, разбие- 
ния текста на фрагменты и тематические разделы и линеаризации — выявления связей 
различных типов между полученными фрагментами и их упорядочения. Возможно выде- 
ление в гипертексте структурных элементов трех уровней: ключевых слов и понятий, 
тезисных предложений и текстов. Следуя [6], уровень слов и предложений будем называть 
микроуровнем, а уровень текстов, соответственно, — макроуровнем. 

Применительно к обучающим системам разработаны различные методики анализа и 
оптимизации гипертекстовой сети, а также категоризации ее элементов [7-14]. В качестве 
формальных признаков категоризации на микроуровне могут выступать критерии семан- 
тической близости [3], критерий монотематичности [7], статистический критерий [4]. Ка- 
тегоризация на макроуровне может осуществляться на основе статистического критерия 
длины кратчайшего пути [8], критерия насыщенности множества текстов [5], формальных 
правил построения графа содержания [9]. Для выявления ключевых понятий на микро- 
уровне предлагается использование следующих методов: многомерное шкалирование 
(анализ попарных связей понятий предметной области), выявление точек сгущения поня- 
тий — «аттракторов», психосемантические методики [10]. 

В [11 предлагается модель предметных знаний в виде иерархической логической 
структуры обучающих воздействий на основе дидактических методов структурирования 
учебного материала, первоначально предложенных В.П. Беспалько. Знания предметной 
области разбиваются на иерархические уровни разделов и подразделов. В [12] на основе 
теории формального концептуального анализа предлагается представление предметной 
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области в виде множества концептуальных решеток разделов предметной области. Кон- 
цептуальная решетка задается диаграммой Хассе в виде сети узлов, соответствующих 
множествам объектов, которые обладают некоторым множеством свойств. На сети 
определено отношение порядка, причем родительский узел включает все объекты своих 
потомоков и обладает всеми свойствами своего родителя. Для детального структурирова- 
ния гипертекстовых учебных материалов применяются алгоритмы объектно-структурного 
анализа «ОСА-гипер» [10], используемые в инженерии знаний. Соответствующий метод 
построения и последовательного наполнения структуры гипертекста [13] предполагает 
выделение в гипертексте структурных элементов на микро- и макроуровне. Между эле- 
ментами устанавливаются гиперсвязи, отражающие смысловые связи типа понятие-тезис, 
тезис-текст, текст-текст. Из элементов каждого уровня строится семантическая сеть. 

На каждом шаге динамически адаптивного обучения должны учитываться резуль- 
таты всех предыдущих шагов, представленные в виде истории обучения и модели состоя- 
ния знаний обучаемого [14]. Методы управления процессом обучения (навигации) в ИОС 
представляются в виде методических знаний — формализованного описания методики пре- 
подавания и оценки знаний, регламентирующей порядок изучения учебных материалов и 
требования к подготовке обучаемого. 

Поддержка процесса навигации в учебной гипертекстовой среде имеет свои особен- 
ности, состоящие в необходимости учёта логических связей между кадрами для обеспече- 
ния принципа постепенного изучения и дополнительного различения кадров и связей по 
их образовательному статусу [15]. Поэтому статистические подходы к планированию 
последовательности кадров гиперсреды, подобные предложенному в [8], не могут быть 
применены. 

Формальные правила навигации и линеаризации гиперсреды обсуждаются в [3], [4], 
[7], [15]. Наиболее распространенным походом к адаптивной навигации являются различ- 
ные приемы адаптации ссылок путем определения их «полезности» [14], [16], [17]. Разра- 
ботаны также методы и алгоритмы, позволяющие упорядочить кадры гиперсреды с целью 
получения связного текста (микроуровень) [3], [7], получения последовательности обу- 
чающих воздействий с постепенным усложнением изложения изучаемых понятий (макро- 
уровень) [1], [4], [6], [18], выбора последовательности контролирующих воздействий [1], 
[19], [20]. Для представления методических знаний уместно применение продукционных 
правил, определяющих вид обучающих воздействий, их уровень сложности и порядок 
предъявления в зависимости от предыдущих успехов обучаемого [4]. Примеры методик с 
динамической адаптацией по процессу: логистическая модель с использованием формаль- 
ного аппарата структурированных сетей Петри [17], логические модели [21]. 

На основе разработанных методов активно изучаются возможности создания адап- 
тивных обучающих гиперсред, появляются их прототипы: САГАТ, ПегВоок, КВ$, Кпо- 
уееаее СТ, МааШиК$ и др. [6], [14], [18], [20], [22]. Например, в ИОС Кпо\медееСТ 
используется модель процесса обучения в виде конечного автомата [19], [20]. Система по- 
зволяет обучаемому самостоятельно формировать стратегию обучения, задавая требуемые 
вероятности знания отдельных тематических разделов курса и вероятности применения 
разных методик обучения, представленных в программе. 


Постановка задачи 


Формальное представление модели обучаемого обозначим через Л, а множество 
всех таких моделей, допустимых гиперсредой, — через Л. Правило формирования сцена- 
рия зададим с помощью дидактической функции — частичного мультиотображения д(/.): 
^.—> О, гдел, Е Л, аО- множество элементов сценария обучения, О < РЁ. Данная функция 
устанавливает соответствие между текущей моделью обучаемого и множеством кадров, 
подлежащих изучению. 
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Тогда модель адаптивной навигации можно формально представить как кортеж 
(па), ..., пк), „.. пк) где пк — дидактическая функция, а /„— модель некоторого 
обучаемого, используемая на А-м шаге (&=1,..., К; К> 1) [1]. Каждый последующий шаг 
может отличаться от предыдущего моделью обучаемого (целью, состоянием знаний) 
и/или дидактической функцией. При этом модель обучаемого и функция л могут коррек- 
тироваться автоматически на каждом шаге обучения на основе информации обратной 
Связи. 


Модель предметных знаний 


Модель предметных знаний представлена в виде гипертекстовой базы знаний как 
множество РЁ кадров и связей между ними трёх различных типов, формализованных в виде 
бинарных отношений: типичных гипертекстовых ассоциативных связей У, связей дидак- 
тической эквивалентности М, которые устанавливаются между множествами кадров, если 
в них изложены сведения относительно синонимичных понятий, а также связей логичес- 
кой зависимости АД, представленных отношением порядка на множестве кадров ГР. Содер- 
жательно дидактически эквивалентными являются такие два множества кадров, изучение 
которых дает одинаковый результат. Если теоретический кадр {> логически зависит от (11, 
то к изучению #> можно приступать только при наличии знания материала из #1. Анало- 
гично для кадров контроля. 

Орграф Сл = (Е, А) отношения логической зависимости составляет основу модели 
предметных знаний. В нём выделяются подграфы тематических разделов. Тематический 
раздел — связный подграф С, (№) графа С^, индуцированный множеством А <Ё, имеющим 


наиболыпий (начальный) и наименьший (конечный) элементы относительно Л. Раздел 
содержит множество вершин-кадров с исчерпывающей информацией по определенной 
теме, а также начальную вершину / в, С оглавлением или вводной частью и конечную вер- 


шину /», с итоговой информацией. 


Для каждой вершины в тематическом разделе выделяется соответствующий ей 
подраздел, как подграф зависимости графа этого раздела. /Годраздел, соответствующий 
вершине ъ, — подграф С, графа тематического раздела С. (К) ‚ образованный множествами 


вершин и дуг всех трансцепей этого раздела, содержащих некоторую вершину уЕ К. 
Трансцепью тематического раздела С’ (К) называется произвольная орцепь из начальной в 


конечную вершину этого раздела. Содержательно в подраздел входят те вершины, от 
которых зависит «возможность изучения» данной вершины, и те, которые в свою очередь 
зависят от еб «изученности». 

Тематическая полнота некоторого множества вершин, рекомендуемых для 
изучения, определяется путем проверки следующего условия насыщенности. Множество 
является насыщенным, если вся информация, необходимая для изучения любой вершины 
этого множества, содержится в вершинах самого этого множества. Пусть А — множество 
вершин изучаемого тематического раздела С (№), а /— подмножество А. Множество И 


является насьиценным, если для любых вершин В еК и а ЕГ, удовлетворяющих соот- 
ношению (Б, а) ЕД, справедливо В ЕТ и во множестве И нет вершин, эквивалентных 5. 

На основе предложенной модели гиперсреды разработаны модели навигации с 
адаптацией к уровню знаний обучаемого, к логической зависимости кадров гиперсреды и 
к дидактическому описанию кадров [1]. 


«Штучний 1нтелект» 42008 503 


ШИибут М.С. 
БШ ре 


Модели адаптивной навигации 


Модель навигации, адаптивной к логической зависимости 


Адаптация к логической зависимости осуществляется в два этапа. На первом этапе 
происходит определение начального множества вершин В = {у |уЕ Е, 0(у) = 1}, содержа- 
щих изученные теоретические кадры (правильно выполненные задания, вопросы), и мно- 
жество А целевых вершин обучения или контроля (В, А = 2"). Состав данных множеств 
может быть задан явно преподавателем/обучаемым или определен автоматически исходя 
из данных о множестве понятий, которые обучаемый усвоил. В качестве модели обучае- 
мого и; при адаптации к логической зависимости примем пару подмножеств множества 
вершин гиперсреды № (и) = (В, А). 

На втором этапе для обучения требуется отобрать множество вершин, которые 
следуют за вершинами из В относительно А и способствуют достижению целей из А, т.е. 
предшествуют А относительно ЛД. Основой для адаптивного отбора таких вершин при 
построении сценария обучения является следующее понятие выводимости. Вершина 
непосредственно следует за некоторым насыщенным множеством, если при добавлении 
указанной вершины в это множество сохраняется свойство его насыщенности. Пусть /— 
насыщенное множество, а с®Т — произвольная вершина. Если множество И |] {с} являет- 


ся насыщенным, то считается, что вершина с непосредственно следует за множеством Г. 
В качестве модели базы знаний для управления навигацией, адаптивной к 
логической зависимости, используется ориентированный гиперграф порядка изучения 
© =(Е,$) ‚ определённый на множестве Ё`вершин графа логической зависимости. Каж- 
дая гипердуга из множества Я = {(3,9/) |3, = 2", [\Я = ©} задаётся упорядоченной 
парой непересекающихся подмножеств множества К, причём вершины правой части %/ 
гипердуги непосредственно следуют за множеством вершин её левой части 9. Содержа- 
тельно гипердуга устанавливает не только порядок изучения, но и «достаточность» 
знания множества вершин из левой части для перехода к изучению вершин из правой 
части. Тем самым обеспечивается адаптация к логической зависимости как отсутствие ло- 
гических разрывов в изложении и корректное формирование альтернативных сценариев. 
Выбор вершин при построении сценария с адаптацией к логической зависимости 
основывается на следующем понятии выводимости. Вершина а любого графа тематичес- 
кого раздела С’ (№) называется выводимой из произвольного множества вершин ГСК, 


если а®Г и в гиперграфе @ =(ЁЕ,) существует гипердуга (93, 9/) е Я} такая, что 
ае%, Я *©,а ЗС ТЦ (Ув, где Л», — начальная вершина раздела С (К). Обозначим 


факт выводимости как Г ка. 


Сценарий обучения, формируемый на основе гиперграфа порядка изучения, должен 
содержать все вершины соответствующего тематического раздела; иметь порядок следова- 
ния вершин, который не нарушает отношения логической зависимости; а также в сценарии 
не должны присутствовать вершины из других тематических разделов, не принадлежащие 
изучаемому разделу. Для получения сценария с такими характеристиками в [5] разрабо- 
таны требования представительности, корректности и непротиворечивости, которым 
должна удовлетворять структура гиперграфа. Гиперграф С называется: 1) представитель- 
ным, если любая вершина любого тематического раздела, непосредственно следующая за 
произвольным насыщенным множеством вершин, выводима из этого множества; 2) кор- 
ректным, если любая вершина любого тематического раздела, непосредственно не сле- 
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дующая за произвольным насыщенным множеством вершин этого раздела, не выводима 
из данного множества; 3) непротиворечивым, если для любого подмножества вершин И 
любого тематического раздела С. (№) каждая вершина из множества Р\ К не выводима из 


множества Г. В [5] также доказаны утверждения, формулирующие необходимые и доста- 
точные условия выполнения этих требований, а также определены формальные критерии 
их проверки. 

Построим модель навигации, осуществляющую выбор и логическое упорядочение 
предъявляемых вершин с учетом наличия у обучаемого знаний некоторого начального 
множества вершин. До начала обучения лу(Лу)=В. На (К+1)-м шаге дидактическая 


функция запишется в виде п; (А 1) = {'|у'ЕЁ, п, (Л,) ку. Функция пу (ны) опре- 


деляет множество кадров, которые выводимы из множества лх (7+), изученного обучае- 
мым, и способствуют достижению цели А. Правило актуализации модели обучаемого 
имеет вид №. ={В Ол, (^,), А\ п, (+ )} , где К — количество шагов обучения. Условие 


окончания обучения представляется как пк (Лк) > А. 

На основе предложенных формализмов адаптации к логической зависимости кадров 
разработан метод и алгоритмы автоматизированного обучения, которые реализуют фор- 
мирование учебной гиперсреды и управление процессом обучения. Гиперграф порядка 
изучения строится для каждого тематического раздела на основе отношения логической 
зависимости кадров, которое задаётся преподавателем в диалоговом режиме. В процессе 
формирования гиперграф программно проверяется на представительность и корректность. 
При наличии альтернативных подразделов проверяется непротиворечивость гиперграфа. 

Алгоритм управления обучением с адаптацией к логической зависимости получает 
на входе множество изученных вершин раздела, целевую вершину и представительный, 
корректный и непротиворечивый гиперграф. Множество изученных вершин проверяется 
на насыщенность и определяется наиболее подходящий подраздел для продолжения 
обучения. Сценарий строится как множество всех вершин, непосредственно следующих 
за изученным множеством и предшествующих целевой вершине в рамках выбранного 
подраздела. Алгоритм позволяет выявлять имеющиеся пробелы в знаниях и выдавать 
рекомендации по их устранению. 


Модель навигации с адаптацией к уровню знаний обучаемого 


Модель навигации с адаптацией к уровню знаний обучаемого предполагает моде- 
лирование состояния знаний обучаемого отображением изученности 0: Е -> {0, 1, пи, 
которое определено на множестве вершин Ри фиксирует знание или незнание инфор- 
мации или ответа на вопрос Ге Ё некоторым обучаемым. Значение «1» соответствует 
знанию, «0» — незнанию информации или ответа на вопрос /е РЁ некоторым обучаемым, а 
«пи!» означает, что «изученность /» ещё не определена. 

В процессе оценки уровня знаний обучаемого по разделу С^(К) рассматривается 
гипотеза й(у) относительно знаний содержимого вершины у, принимающая следующие 
значения: й! — обучаемый знает тему, йо — обучаемый тему не знает. 

В соответствии со значением гипотезы множество А вершин тематического раздела 
С(К) разбивается на два класса: множество К1= {у |уЕ А, й(у) = й:} вершин с вопросами, 
на которые обучаемый, предположительно, сможет ответить, и множество Ко = {у |уЕ К, 
й(у) =} вершин с вопросами, на которые он не сможет ответить. Исходной 
информацией об обучаемом служит вероятность того, что он знает (сможет изучить) 
данную тему. Эта вероятность определяется, например, по оценкам в журнале. В качестве 
модели обучаемого и! примем значение вероятности гипотезы #1: (и) = Р(йт, и). 
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Задача адаптации к уровню знаний состоит в выборе для предъявления таких 
вершин у изучаемого раздела С^(К), для которых после их изучения (выполнения задания) 
будет получена оценка знаний, соответствующая вероятности знаний данного обучаемого. 

В качестве симптома, подтверждающего одно из значений гипотезы для выбранной 
вершины у, используется результат 5(у'’) оценки знаний этой вершины (ответа на соот- 
ветствующий вопрос), изменяющий значение изученности 6©(у’: 5(у) = 51 — обучаемый 
подтвердил знание и 0(у’) = 1, 5(у) = 55 — обучаемый не подтвердил знание и 0(у) = 0. 

Модель использует свойство графа логической зависимости, доказанное в [23] в 
виде следующего утверждения. 

Утверждение. Если для произвольной пары вершин а и Ь справедливы соотно- 
шения аЕе А иБЕК\ К1, то (Ь, а) ® А; если для любой пары вершин с и & справедливо 
сЕК\Ки4Е Ко, то (4, с) ® А. 

Если для некоторой вершины графа логической зависимости выяснилось, что обу- 
чаемый знает содержащийся в ней учебный материал, то все вершины, предшествующие 
ей относительно логической зависимости, также можно пометить как изученные. 
Аналогично неизученными считаются вершины, следующие за той, материал которой 
обучаемый не знает. Это позволяет автоматически доопределить отображение изучен- 
ности. Адаптация к уровню знаний состоит в выборе наиболее сложного вопроса из числа 
тех, на которые обучаемый в состоянии ответить (в выборе для предъявления таких вер- 
шин у изучаемого раздела С^(К), для которых после их изучения или выполнения 
соответствующего задания будет получена оценка знаний, соответствующая вероятности 
знаний данного обучаемого). 

Процесс оценки уровня знаний так же, как и процесс выбора вопроса, соответствую- 
щего этому уровню, носят вероятностный характер. В связи с этим для выбора предъявляе- 
мой вершины с вопросом используется эвристический критерий п(у, Р(й)) = || К, | РИ) — 
| ВС”) ||, равный разности математического ожидания количества известных обучаемому 
вершин в подразделе, соответствующем выбранной вершине, и числа вершин, которые 
предшествуют ей в графе логической зависимости. Наиболее соответствует уровню 
знаний обучаемого такая вершина, для которой значение этого критерия минимально. 

Дидактическая функция, осуществляющая выбор предъявляемой вершины у, для 
которой значение критерия соответствия | минимально, имеет вид т, (^, ) = {у'| (7, )= 


= п (Л, )}. 


После предъявления вершины у и получения результата ответа 5(у)=5' актуа- 
лизируем модель обучаемого и, следующим образом: ^(и) = Р(#| 5). Для этого оценим 
апостериорные вероятности исследуемых гипотез по формуле Байеса: 

Р(5'|й 
л,, =Р(Й | 5') = лб, в О ВИ: 
> РР №) 


Для принятия решения в пользу одной из гипотез относительно реального состояния 
знаний обучаемого используется метод Байеса, основанный на критерии минимума 
средних суммарных потерь, возникающих из-за неопределенности в оценке знаний. Пусть 
после предъявления у' получен результат 5' оценки знаний, рассматриваемой как симптом 
в пользу одного из значений гипотезы. Принятие решения в пользу значения йх на осно- 
вании симптома 5' обозначим как р» = р(5') = и, где А = 0,1. Функция потерь, возникающих 
при отнесении предъявленной вершины к классу рь, в то время как она фактически 
принадлежит классу й, (соответственно, у Е А)), определена как фь = ф(рий)) и задаётся 
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матрицей потерь 
0 1 
10 


Математическое ожидание потерь, если принято решение р», равно щр, | 5') = 


[| Е 


1 
= Уф,Р(@,) >, Р(5'|#,) ‚ асуммарное математическое ожидание потерь (средние суммар- 
1=0 УЕК; 


1 1 

ные потери) равно пр |5’) =» Уф,Р(й,) У Р(5'| #,) ‚ где Р(й;) — априорная вероятность 
ты Ю К 1 У 
Е 


УЕК; 
предъявления вершин /-го класса, а Р(5|й;) — условная вероятность симптома (полученной 
оценки знаний) при известном значении гипотезы, ] = 0,1. 

Минимум потерь обеспечивается, если к классу №! изученных отнести те вершины, 
для которых условная вероятность наличия знаний выше условной вероятности их 
отсутствия: Р(йи 5’) > Р(йо5'). В случае, когда средние суммарные потери минимальны, 
процесс тестирования обучаемого по тематическому разделу будет оптимальным. 

Предложенная модель обучения и контроля с адаптацией к уровню знаний обучае- 
мого использована при реализации метода и алгоритмов автоматизированного контроля 
знаний. На входе алгоритма, управляющего процессом контроля знаний по определённой 
теме, задается априорная вероятность гипотезы о наличии знаний у обучаемого (получен- 
ная по оценкам в журнале), а также массив значений условных вероятностей результатов 
тестирования, вычисляемых после апробации тестов. На выходе — множества вершин А! с 
вопросами, которые обучаемый знает, и Ко с вопросами, которые он не знает. 

Данный метод и алгоритмы контроля обеспечивают существенное сокращение чис- 
ла задаваемых обучаемому вопросов без потери качества оценки его знаний. Наименьшее 
число вопросов и, соответственно, время тестирования достигается при отсутствии разно- 
гласий между априорной оценкой знаний обучаемого и результатами тестирования. Метод 
особенно эффективен при входном контроле знаний, когда множество изученных вершин 
и цели обучения ещё не определены, а также при итоговом контроле по всему курсу. 


Дидактически-ориентированная модель навигации 


Дидактически-ориентированная модель навигации основана на моделировании 
понятийной структуры изучаемого предмета путём применения тезауруса и механизмов 
семантического индексирования в сочетании с дидактическими знаниями об уровнях 
изложения понятий и порядке их изучения [1]. 

Для формального представления дидактических характеристик учебного материала 
и состояния знаний обучаемого используем дидактический образ состояния знаний в 
виде множества значений уровня усвоения изучаемых понятий, измеряемых по некоторой 
шкале порядка. Шкалу порядка представим конечным упорядоченным множеством уров- 
ней усвоения Х = ( пиЙ, м, ...,Хь ..., Хмх), где если 1 <}, то х; <х, для любого Ь] Е {1,..., МЗ. 
Пустой элемент обозначается иш/, пи < х; для любого /. 

Пусть И — множество обучаемых, а О — множество понятий предметной области 
и № = В). Зададим отображение о, которое сопоставляет каждому понятию 4, ЕР уровень 


п, = г(и,4,)=х, его усвоения обучаемым и, х,еХ. Дидактическим образом 


состояния знаний назовем результат отображения с для состояния знаний обучаемого иг 
0) = (", ПП ). Дидактический образ состояния знаний можно использовать как 
ур) 


единый набор признаков для описания как состояния знаний обучаемого, так и знаний, 
представленных в вершине гиперсреды. Множество всех возможных дидактических обра- 
зов знаний, рассматриваемых системой, обозначим через 5. Зададим отображение т: Ё—> 
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5х5 множества учебных вершин Ё`во множество пар дидактических образов. Обучающим 
воздействием вершины ух ЕЁ назовем элемент отображения т:^(у,) = т, = (ту, 31), где 


Е. Иы 7 7 о _ Ге) Ге) Ге) 
ТА = (т : 7, ое о )— условие предъявления, ПА = (т р 7, ен т )— результат изучения 


вершины, а 72, ”, — результирующий и начальный уровни изучения понятия 4». Условие 


предъявления характеризует знания, которые требуются для перехода к изучению 
вершины, а результат изучения — знания, представленные в вершине. 

Далее построим формальную модель обучаемого. Пусть 54 — все возможные целе- 
вые, а 5в — возможные начальные/текущие дидактические образы знаний обучаемого из 5. 
Зададим отображение /.: И-> 5вх 54 множества обучаемых во множество всех возмож- 
ных пар начального и целевого дидактических образов знаний обучаемого. В качестве 
модели обучаемого и, примем элемент отображения Л(и!): (и) = (оь, са), причем 
бь = (%› *,, --5 7%) — текущий, с. = (1, , 7, +5 7.) — целевой дидактический образ 


знаний, а 7, их, — текущий и целевой уровни изучения понятия 4, где о, Ев, О.Е Эд, 
”„›Т, ЕХ . Модель обучаемого данного вида характеризует множество понятий, которые 


необходимо изучить на соответствующем уровне для достижения целей о. из 54, имея 
состояние знаний сь из Эв. 

Построим модель навигации, осуществляющую отбор предъявляемых вершин по 
результатам сопоставления множества понятий, изучаемых в вершине, и состояния 
знаний обучаемого. Введем функцию согласия фи(ть, +), фиксирующую факт увеличения 
уровня усвоения некоторого целевого понятия 4„ после изучения т: фи(ть, к) = 1, если 


ть гк Г, впиЙ, г, в пиЙ ›и фи(ть №4) = 0 в противном случае, те {1,..., №}. 


Критерий соответствия, вычисляющий количество целевых понятий, для которых 


увеличивается уровень усвоения после изучения исследуемой вершины, примет вид 
№ р 
то, л»)= >, ф„(у,л,). Условие соответствия вершины цели обучения ои: (ть Лю) > 1. 


т=1 
Для выбора вершины у, наиболее соответствующей текущей модели обучаемого, исполь- 
зуем дидактическую функцию вида л(/^., ) = {у' |1 (у, ^») = шах (у, Л» )} , Лк ЕЛ. 
УЕ 


Заключение 


Представленная модель предметных знаний учебной гиперсреды в виде множества 
взаимосвязанных кадров с учебной информацией отличается от известных выделением 
терминальных и нетерминальных кадров, наличием логического упорядочения и учётом 
дидактической эквивалентности кадров гиперсреды. Это позволяет строить дидактически 
обоснованные последовательности изучения информации и формализованно представлять 
альтернативные способы изучения учебного материала. Ограничение возможностей 
использования данной модели обусловлено трудоемкостью тематического упорядочения 
кадров гиперсреды. 

Модель навигации в гиперсреде с адаптацией к логической зависимости кадров 
построена в виде представительного, корректного и непротиворечивого гиперграфа 
порядка изучения на множестве кадров гиперсреды. В модели использовано понятие 
выводимости, задающее формальные условия включения кадров в сценарий обучения в 
зависимости от состава множеств изученных и целевых кадров, зафиксированных в 
модели обучаемого. Предусмотрена оптимизация процесса формирования сценария обу- 
чения на основе формальных требований к гиперграфу. 
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Модели адаптивной навигации в учебной гиперсреде БШ 


Модель навигации с адаптацией к уровню знаний обучаемого основана на байесов- 
ском подходе обеспечения минимума средних суммарных потерь, обусловленных непра- 
вильной оценкой знаний. Особенность модели состоит в использовании эвристического 
критерия соответствия, по которому на каждом шаге процесса обучения выбирается для 
предъявления кадр, наиболее соответствующий уровню знаний обучаемого исходя из 
текущего значения вероятности наличия знаний у обучаемого. При выставлении оценки 
учитывается наличие неопределенности в оценке знаний. Вводится отображение изучен- 
ности, которое автоматически доопределяется на поддереве, соответствующем текущей 
вершине, на основании выставленной оценки. Условно исключаются из множества вер- 
шин те, ответы на которые заведомо известны или неизвестны обучаемому. Данная мо- 
дель позволяет сократить количество предъявляемых вопросов, а следовательно, и время 
тестирования без потери качества оценки знаний. 

Дидактически-ориентированная модель навигации в учебной гиперсреде отличается 
наличием педагогического тезауруса, который структурирует информацию не только по 
изучаемым понятиям предметной области, но и по уровням их усвоения. Описание 
обучающего воздействия каждого кадра обеспечивает учёт требуемого уровня знаний 
обучаемого и является основой для описания методики формирования модели обучаемого 
по результатам работы с гиперсредой. Данная модель является формализацией сущест- 
вующих ручных методик формирования содержания обучения и позволяет автомати- 
зировать начальный этап проектирования учебного материала в ЭОС. Обеспечивается 
возможность гибкого планирования обучения преподавателем путём диалогового ввода в 
декларативной форме информации о целях обучения в виде требований к знаниям 
изучаемых понятий. Данная модель является универсальной по отношению к форме пред- 
ставления информационных объектов, к методике распределения учебного материала по 
уровням изложения и к методике оценки знаний. Ограничение возможностей исполь- 
зования данной модели заключается в том, что дидактическое индексирование гипер- 
среды является трудоемким процессом. 

Рассмотренные модели навигации не только разработаны теоретически, но и полу- 
чили практическое воплощение в рамках создания программно-методических средств 
обучения и контроля. 
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М.С. Шибут 

МоделЕ адаптивно! нав!гацй у навчальному гшерсередовиу 

Пропонуеться модель навигаци у навчальному гшерсередовица, яка забезпечуе адаптащю сценарйв навчання 1 
контролю до наявних знань навчаного 1 щлей навчання. Адапташя здйснюеться на основ! побудови 
дидактичного образу знань 1 облку логчних залежностей елеменив навчального гперсередовища. Сценарй 
навчання мстить ненадмфрну послдовьсть елементв герсередовища, як! необхдно вивчити. Сценарй 
контролю мстить найскладниш питання з тих, на як! навчаний в 3мо031 идповисти. 


М.5. ши 

Моде[5 ог Адариуе Мамоайоп ш Фе е-Геагито Нурегте@1а Зузет 

ТЬе то4е| оЁ пау1сайоп ш \е е-!еатпте Бурегте а зузет 15 оНеге4, ргоу1те фе баште ап сопго] 
зсирё адараноп ю Фе 1Теуе| оЁ ]еагпег Кпо\е4а2е ап |1$ Пеагиш» айпз. Адарайоп 15 геаПхед Бу 
сопзгасйоп оЁ Ше итазе оЁ Ч1Часис Кпо\Ледее ап 1аКте ш® ассойпё Фе 1021са|! 4ерепаепсе$ оЁ 
Бурегте та е]етеп{5. ТВе тат $сг1ре сопбатз птефип4ап{ зедиепсе оЁ Бурегтеда еетеп{5, у ШсЬ аге 
песеззагу 1ю заау. ТВе сопго| зсг!рё сопатз Фе п1о$ё ЧН со диезНопз$, жрусЬ ]еагпег сап апзумег 10. 
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